Bốn đội quân thập tự chinh chính rời châu Âu vào thời gian khoảng tháng 8 năm 1096. Họ chọn những con đường khác nhau để đến Constantinopolis và tập hợp bên ngoài bức tường của thành phố vào giữa tháng 11 năm 1096 và tháng 4 năm 1097, Hugh của xứ Vermandois đến đầu tiên, tiếp theo Godfrey, Raymond, và Bohemond. Thời gian này, Hoàng đế Alexios đã chuẩn bị tốt hơn cho quân viễn chinh nên có ít sự cố bạo lực trên đường đi.[46]

Rất khó khăn để ước tính số lượng của toàn bộ các đội quân thập tự chinh, các nhân chứng đã đưa ra các con số rất khác nhau, ngay cả các sử gia hiện đại cũng có các ước tính khác nhau. David Nicolle, nhà sử gia quân sự chuyên nghiên cứu về Thập tự chinh cho rằng các đội quân bao gồm khoảng 30,000-35,000 quân viễn chinh, trong đó có 5.000 kỵ binh. Raymond có một đội quân lớn nhất khoảng 8.500 lính bộ binh và 1.200 kỵ binh.[47]

Các hoàng tử đến được Constantinopolis và chỉ còn lại rất ít đồ quân nhu cũng như thực phẩm và họ cần sự giúp đỡ từ Alexios. Hoàng Đế Alexios được cho là có chút nghi ngờ về sức mạnh của Thập tự quân sau kinh nghiệm của ông với cuộc Thập tự chinh của nhân dân, và cũng bởi vì trong số các hiệp sĩ có kẻ thù cũ người Norman của ông, Bohemond, người đã từng xâm chiếm lãnh thổ Byzantine nhiều lần với cha của ông ta là Robert Guiscard, và có thể thậm chí ông này đã cố gắng để tổ chức tấn công Constantinopolis trong khi đóng trại bên ngoài thành phố.[48]

Các đạo quân viễn chinh có thể đã dự kiến rằng Hoàng đế Alexios sẽ trở thành lãnh đạo của họ, nhưng ông này đã không quan tâm đến việc tham gia cùng với họ và chủ yếu là chỉ quan tâm đến việc vận chuyển họ sang đất Tiểu Á càng nhanh càng tốt.[49] Để đổi lấy thực phẩm và đồ quân nhu, Alexios yêu cầu các chỉ huy Thập tự quân thề lờ̀i thề̀ trung thành với ông và hứa sẽ trả lại cho đế quốc Byzantine bất kỳ vùng đất nào mà họ thu hồi được từ tay người Thổ Nhĩ Kỳ. Godfrey là người đầu tiên chấp nhận những lời tuyên thệ, và gần như tất cả các chỉ huy khác cũng làm theo ông ta, mặc dù họ chỉ làm như vậy sau khi chiến tranh đã gần như bùng nổ ở gần thành phố giữa các công dân và quân viễn chinh, những người chỉ muốn cướp bóc. Chỉ một mình Raymond là tránh lời thề, thay vào đó ông chỉ đơn giản là cam kết rằng sẽ không gây hại cho đế quốc. Trước khi đảm bảo rằng các quân đội khác nhau được chuyển bằng phà qua eo biển Bosporus, Hoàng đế Alexios đưa ra lời khuyên cho các chỉ huy về cách tốt nhất để đối phó với quân Seljuk mà họ sẽ sớm gặp phải.[50]

Cuộc vây hãm Nicaea

Các đội quân thập tự chinh vượt qua eo biển Bosporus và tiến vào Tiểu Á trong nửa đầu năm 1097, nơi họ được gia nhập bởi Peter, một nhà ẩn sĩ và phần còn lại của đội quân nhỏ bé của ông. Ngoài ra, hoàng đế Alexios cũng đã gửi hai trong số các tướng của mình, Manuel Boutoumites và Tatikios, để hỗ trợ các đạo quân viễn chinh. Mục tiêu đầu tiên của chiến dịch là phải chiếm được Nicaea, thành phố vốn nằm trên bờ biển phía đông hồ İznik, thành phố này bị người Thổ Seljuq chiếm từ tay Đế quốc Đông La Mã năm 1081 và trở thành kinh đô của Vương quốc Hồi giáo Rum dưới thời Sultan Kilij Arslan I. Năm 1096 cuộc Thập tự chinh của Nhân dân - giai đoạn đầu tiên của cuộc Thập tự chinh đầu tiên, đã cướp bóc các vùng đất xung quanh thành phố trước khi bị tiêu diệt bởi người Thổ Nhĩ Kỳ. Kết quả là, Sultan Kilij Arslan I lúc đầu cảm thấy rằng làn sóng thứ hai của quân viễn chinh không phải là một mối đe dọa lớn.[51] Do đó ông đã để lại gia đình và ngân khố của mình phía sau, ở tại Nicaea và đi về phía đông để chống lại triều đình Danishmend lúc này đang kiểm soát vùng Melitene. Sau đó, khi quân Thập tự chinh đến nơi, thành phố đã phải trải qua một cuộc bao vây kéo dài, và khi Arslan nhận được tin cấp báo phải gấp rút quay trở về Nicaea và tấn công vào quân thập tự chinh vào ngày 16 tháng 5. Ông đã bị đẩy lùi bởi một lực lượng thập tự chinh hùng mạnh mà ông không ngờ tới, và hai bên đều phải chịu những tổn thất nặng nề trong những trận chiến tiếp theo.[52]